The convex hull of a sample
نویسندگان
چکیده
منابع مشابه
The Convex Hull of a Sample
1. The convex hull of a random sample may be considered as one possible analogue of the range of a one-dimensional sample. Recent work along this line has dealt with the expected number of vertices, faces, surface area and other quantities connected with the convex hull of n independently and identically distributed random points in the plane and in higher dimensions. See Renyi and Salanke [6] ...
متن کاملFinding the Convex Hull of a Simple
-Though linear algorithms for finding the convex hull of a simply-connected polygon have been reported, not all are short and correct. A compact version based on Sklansky's original idea ~:~ and Bykat's counter-example qs~ is given. Its complexity and correctness are also shown. Convex hull Linear algorithm Computational geometry I. I N T R O D U C T I O N There have been many reports on a line...
متن کاملThe Convex Hull of a Variety
We present a characterization, in terms of projective biduality, for the hypersurfaces appearing in the boundary of the convex hull of a compact real algebraic variety. 1. Formula for the Algebraic Boundary Convex algebraic geometry is concerned with the algebraic study of convex sets that arise in polynomial optimization. One topic of recent interest is the convex hull conv(C) of a compact alg...
متن کاملAlpha-Concave Hull, a Generalization of Convex Hull
Bounding hull, such as convex hull, concave hull, alpha shapes etc. has vast applications in different areas especially in computational geometry. Alpha shape and concave hull are generalizations of convex hull. Unlike the convex hull, they construct non-convex enclosure on a set of points. In this paper, we introduce another generalization of convex hull, named alpha-concave hull, and compare ...
متن کاملThe Randomized Integer Convex Hull
Let K ⊂ R d be a sufficiently round convex body (the ratio of the circumscribed ball to the inscribed ball is bounded by a constant) of a sufficiently large volume. We investigate the randomized integer convex hull I L (K) = conv(K ∩L), where L is a randomly translated and rotated copy of the integer lattice Z d. We estimate the expected number of vertices of I L (K), whose behaviour is similar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1966
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1966-11539-2